Claims 
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Method for encoding a sequence of digital data, 

- wherein a portion of the sequence of digital data corre- 
sponds to a data block, 

- wherein the data block comprisfes several data packets, 
wherein at least two data packets per data block each 
contain an identifier, with the position of the data 
packet within the associated data block being determined 
on the basis of the identifier, and 

wherein the data is encode^ taking said identifier into 
consideration . 



15 



20 



Method for decoding a sequence of digital data, 

- . wherein a portion of the/ sequence of digital data corre- 

sponds to a data block, / 

wherein the data block comprises several data packets, 

- wherein at least two dafta packets per data block each 
contain an identifier, /with the position of the data 
packet within the asso/ciated data block being determined 
on the basis of the identifier, and 

wherein the data is decoded taking said identifier into 
cons iderat ion . 



2 5 3. Method according to cla 
wherein the sequence of 
progressive data. 



30 



3 5 



5 . 



Lm 1 or 2 , 
digital data contains a sequence of 



Method according to one; of the preceding claims, 



wherein the sequence o 
digital image data. 

Method according to on 
wherein the data block 

Method according to on 
wherein a start and an 
by means of the identi 



:: digital data contains a sequence of 



of the preceding claims, 
contains redundancy information. 

of the preceding claims, 
end of the data block are determin 
ier . 
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Method according to one of the preceding claims, 

wherein the data packets contain information relating to the 

data block width. / 



10 



Method according to one of the preceding claims, 

iAf 



wherein the identifier and the information relating to the 

/ 

data block width are transmitted alternately, in particular 
according to a predefinable repetition pattern, in a data 
field. 
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Method according to one of th'e preceding claims, 
wherein the number of data packets containing an identifier 
is predefined in such a way /that every n-the data packet re- 
ceives the identifier. 
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10. Method according to one of /claims 1 to 8 , 

wherein the number of data/ packets containing an identifier 
is predefined in such a way that the data field of every n- 
th data packet contains the identifier and some of the re- 
maining data packets each/ contain the data block width in 
their data field. 
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11. Method according to one of the preceding claims, 

wherein the at least twoj data packets containing an identi- 
fier are every other data packet . 



12 . Method according to one 
wherein the data block 



13 . Method according to one 



of the preceding claims, 
an interleaver block. 



is 



of the preceding claims, 



wherein a sequence of the data blocks is determined. 

14. Method according to claim 13, 

wherein a sequence of the data blocks is determined on the 
basis of at least one of 1 the following criteria: 
a time stamp, j 

a serial number. 4^$** jtf^* 
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seiing clc 



Method according to one of the preceding claims, 
wherein a Real-time Transfer Protocol (RTP) is used as the 
protocol . 



Method according to one of the preceding claims, 
wherein the identifier for determining the position of the 
data packet within the data blgrck is a sequential number. 

Method according to claim 15, 
wherein the identifier for determining the position of the 
data packet within the data plock is determined from the se- 
quential number of the RTP. 



Method according to one of / the preceding claims, 
wherein an unequal error protection method is used. 



Method according to claim 18, 



wherein the unequal error protection method used is a UXP 
method . 



Arrangement for encoding a sequence of digital data, wherein 
a processor unit is prcyvided which is embodied in such a way 
that 

a portion of the sequence of digital data is a data 
block, I 

the data block contains several data packets, 
at least two data packets per data block each contain an 
identifier based on which the position of the data packet 
within the associated data block is determined, and 
the data is encodabLe by these means taking the identi- 
fier into consideration. 



Arrangement for decodipg a sequence of digital data, wherein 
a processor unit is prbvided which is embodied in such a way 
that I 

- a portion of the secjuence of digital data is a data 
block, 



the data block contains severafl data packets, 
at least two data packets pe/ data block each contain an 
identifier based on which tne position of the data packet 
within the associated data /block is determined, and 
the data is decodable by t/hese means taking the identi- 
fier into consideration. 
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The invention, or any development described in the foregoing, 
can also be implemented by means of a computer program product 
having a storage medium on which is stored a computer program 
that is capable of running on a computer and which carries out 
the invention or development. 



Exemplary embodiments of the invention are shown and explained be- 
10 low with reference to the drawings,/ in which: 

Fig. 1 is a sketch illustrating^ the principle of an interleaver 
— ' block, 

15 Fig. 2 is a sketch illustrating a method for encoding digital 
^ data, 

Fig. 3 is a sketch illustrating a method for decoding digital 
""""^ ^ data, 
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Fig. 4 shows the structure /of a transmission packet, 



25 



35 



Fig . ^5 shows an instance of determining the position of the 
data packets within' data blocks, 



Fig. 6 shows the structure 



A progressive digital data 
has been divided by way of 
with data 1 to 3 being the 



of a transmission system, and 



Fig. 7 shows a processor unit 

30 Fig. 1 is a sketch illustrating the principle of how an inter- 
leaver block functions. 



sequence 101 comprising data 1 to 12 
example into three refinement steps, 
most important data, data 4 to 7 be- 



ing less important, and, finally, data 8 to 12 having in this 
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/ 

redundancy information can be provided as the degree of detail 
increases. The number of data packets in a/ data block, what is 
termed the data block width, can vary per/ data block. 



10 



The length of the identifier should preferably be matched to 
that of the data field so that the same' data field can be used 
for the identifier for determining thef position of the data 
packet within the data block and for the data block width. If, 
for example, the data field for the data block width is 8 bits 
long and the identifier is determined from a 16-bit sequential 
number in the RTP header, then an 8fbit identifier can be gener- 
ated from the 16-bit identifier by /omitting the higher-value 8 
bits . 



15 An arrangement for encoding a sequence of digital data is 

furthermore disclosed for achievd/ng the object of the invention. 
Said arrangement provides for a processor unit embodied in such 
a way that a portion of the sequence of digital data is a data 
block and contains several data /packets . At least two data pack- 

20 ets per data block each contain/an identifier based on which the 
position of the data packet within the associated data block can 
be determined. The data is encqdable taking said identifier into 
consideration . 



25 



30 
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An arrangement for decoding a sequence of digital data is 
furthermore disclosed for achieving the object of the invention. 
Said arrangement provides for <i processor unit embodied in such 
a way that a portion of the se<juence of digital data is a data 
block and includes several data packets. At least two data pack- 
ets per data block each contain an identifier based on which the 
position of the data packet wiuhin the associated data block can 
be determined. The data is decodable taking said identifier into 



consideration . 



Said arrangements are suitable 
the methods according to the i 
ments elucidated in the foregoi 



in particular for implementing 



the methods according to the invention or one of their develop- JS£ 

ng. t£] 
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tion directly influencing the number of eprrors that can be cor- 
rected. 



10 



15 



An additional development of the invention is that a sequence of 
the data blocks is identifiable, in particular based on a time 
stamp or on a serial number. The time stamp is a digital identi- 
fier indicating, for example, the time at which an item of data, 
in this case the data block, was sent. 



./ 

mv 



An additional development of the invention is that the identi- 
fier for determining the position /of the data packet within the 
data block is a sequential number/. Said sequential number is, 
for example, a serial number of the data packets. For data secu- 



rity reasons a random number or 
lected as the initial value. 



number 



or 



can be se- 
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In an additional development of| the invention a Real-time Trans- 
fer Protocol (RTP) is used. RT| makes services available for 
transmitting real-time data, for example multimedia data. Said 
services include assigning timje stamps and sequential numbers to 
data packets . 



25 



30 



35 



The sequential number of the RTP is used within the scope of 
said development to define the identifier for determining the 
position of the data packet within the data block. 



An additional development of 
unequal error protection, for 



the invention is that a method for 
example UXP, is used. Progressive 



data within a data block is hereby in each case provided with a 
different amount of redundanJy information in order in particu- 
lar to take into consideration the fact that said progressive 
data of a unit, for example an image, requiring to be repre- 
sented, builds one set upon Jnother, which is to say the differ- 
ent stages in the progressior are to be taken into account in 
distributing the redundancy information. It is of practical ad- 
vantage to provide a large amount of redundancy information at 
the beginning of the progressive data, while increasingly less 
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In an additional development of the invention the data packets 
each contain information relating to th^f width of the data 
block . 



10 



In another development of the inventi/on the identifier and the 
information relating to the data blQ^k width are transmitted al- 
ternately, in particular according Lo a predefinable repetition 
pattern, in a data field. This is advantageous as only a single 
data field is required for transmitting the identifier and the 
information relating to the data /block width and the volume of 
data to be transmitted does not increase despite the additional 
functionality. 



15 



20 
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An additional development of the invention is that the number of 
data packets containing an identifier is predefined in such a 
way that every n-the data pack4t receives the identifier. 



./ 



Another development of the invention is that the number of data 
packets containing an identiffier is predefined in such a way 
that the data field of every /n-th data packet contains the iden- 
tifier and some of the remaining data packets each contain the 
data block width in their data field. 

In another development of the invention the predefinable number 
of data packets containing an identifier is every other data 
packet . 



In an additional development 
an interleaver block. In the 
read, for example, row by ro 



of the invention the data block is 
encoding device the data is hereby 
at into the interleaver block and, 



for example, column by column from the interleaver block and 
then transmitted. If a data oacket, which is to say a column of 
the interleaver block, is lost during data transmission, this 
data loss will be distributed over the rows of the interleaver 
block. If the data rows contain redundancy information, these 
errors can be corrected up to\ a certain number by means of an 
error correction method, with! the amount of redundancy informa- 
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data packets. At least two data packets per data block each con- 
tain an identifier based on which the/position of the data 
packet within the associated data block is determined. The data 
is decoded taking said identifier into consideration. 

An advantage of the invention is tfhat by means of the identifier 
the positions of the received data packets within the associated 
data block can be immediately determined at the beginning of 
data transmission and/or when data packets are lost. The effort 
and expense required for data buffering being substantially re- 
duced, it is consequently also /possible to run a real-time ap- 
plication, for example video delephony or any other multimedia 
application. The buffer for the data can thus also be signifi- 
cantly reduced in size in thef decoding device or even totally 
dispensed with. 

A development of the invention is that the sequence of digital 
data comprises a sequence of progressively encoded data (= pro- 
gressive data) , for example^ progressively encoded images or im- 
age data streams, with its /also being possible for the progres- 
sive data to be image data! Progressive data is temporally stag- 
gered in terms of its degree of detail, meaning that the image, 
for instance, is initially* transmitted with a coarse resolution 
so that, although said image can indeed be represented, its de- 
tails are largely unrecognizable. Image refinements are thereaf- 
ter transmitted step by step so that the image's resolution con- 
stantly improves as transmission progresses further. 



i 



In an additional development of the invention the data block in- 
cludes redundancy information. This enables an error correction 

method to correct data errors occurring during transmission and 

J 

to reconstitute the data. 3 



Another development of the invention is that a beginning and an 
end of the data block are \ determined on the basis of the identi- 



fier of the data packets 



\ 



WO 03/107581 



PCT7DE03/01953 



redundancy information. Known error correction methods are em- 
ployed for this (see [4] ) . 
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A method for the unequal error protection (UXP) of data whereby 
error protection is varied within a daua block by assigning the 
data different amounts of redundancy information is described in 
[5] . According to [5] , a number of the data packets in a data 
block is variable and is indicated iiy a separate data field in 
the UXP header assigned to each data/packet. 

Some data packets are lost when data is transmitted on faulty 
channels. This is especially disadvantageous when also involving 
the loss of data packets which each include a marker bit indi- 
cating the limit of the data block. In this case, before being 
decoded the data packets will have to remain buffered until 
their positions within the individual data blocks or, as the 
case may be, the limits of the various data blocks can be recon- 
stituted . 



20 The object of the invention is therefore to make it easier to 

/ 

reconstitute the limits of the data blocks. 
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Said object is achieved according to the features of the 
independent claims. Developments of the invention will emerge 
from the dependent claims. 
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A method is disclosed for encoding a sequence of digital data 
for achieving said object. A portion of said sequence of digital 
data corresponds to a data b]/ock and comprises several data 



packets . At least two data pJckets per data block each contain 
an identifier based on which/ the position of the data packet 
within the associated data bfliock is determined. The data is en- 
coded taking said identified! into consideration. 



Said object is furthermore 
coding a sequence of digital 
digital data corresponds to 



phieved by means of a method for de 

data. A portion of said sequence of 
a data block and comprises several 
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